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WHAT IS CLAIMED IS: 

Claim 1: I 

1 fiT A circuit apparatus associated with a mid-level cache for handling side-door 

2 / communal software lock (CSWL) inquiriejs in a multiple instruction-processor computer 

3 system comprising: 

U a. inquiry generator for generating signals containing either CSWL requests 

5 or status reports regarding locked status of a CSWL and for providing such 

6 inquiries and reports to another rnid-level cache side door, 

7 b. receiving circuit for receiving said CSWL inquiries and reports, 

8 c. Interpreter for reading ihe signals in said CSWL inquiry to determine if it 

9 relates to a CSWL mapped to said associated mid-level cache and what each 

10 particular lock request function requires for any of said CSWL requests, 

H d. CSWL cache memory within said associated mid-level cache for storing 

12 CSWLs to which said associated mid-level cache is mapped, and means for 

13 determining if a CSWL which is subject to said CSWL inquiry is present within 

14 said CSWL cache memory, 

15 e. comparator circuit for determining a current value of a requested CSWL 

16 within said mid-level caone's memory, 

17 f. CSWL inquiry processor for processing said CSWL inquiry and for 

18 generating a response/to said CSWL inquiry, 

19 g. A circuit for responding to a requesting local processor with the status 

20 received from a statu,s report. 

Claim 2: 

1 2. The circuit apparatus of claim 1 wherein said CSWL inquiry processor is said 

2 means for determining of/part "d". 

Claim 3: 



1 3. The circuit apparatus of claim 1 wherein said CSWL inquiry processor includes 

2 said comparator circui/. 
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Claim 4: / 

1 4. The circuit apparatus of claim 1 further/comprising a CSWL map directory for 

2 said associated mid-level cache containing addresses for each CSWL to which said 

3 associated mid-level cache is mapped and wnerein said CSWL inquiry processor further 

4 comprises a circuit for determining whethfer a CSWL inquiry is mapped to said 

5 associated mid-level cache. / 



Claim 5: 

l 5. The circuit apparatus of claim 4 farther comprising a lock request generator for 
^ 2 generating an inter-mid-level cache lock requests to send to other, non-associated mid- 
J 3 level caches if said CSWL inquiry processor determines a CSWL inquiry is not mapped 

* 4 to said associated mid-level cache. 

iU 



y 3 



Claim 6: 

1 6. The circuit apparatus of claimf 4 further comprising a lock request generator for 

2 generating an inter-mid-level cache lock requests to send a CSWL lock function to the 

3 CSWL data determined to be mappecl to another, non-associated mid-level cache if said 
3 4 CSWL inquiry processor determines a CSWL inquiry is not mapped to said associated 

; mid-level cache but is mapped to said non-associated mid-level cache. 



Claim 7: 

1 7. The circuit apparatus of claim 5 wherein said lock request generator for 

2 generating lock requests determines from information in said CSWL map directory which 

3 other, non-associated mid-level/cache to which to direct said inter-mid-level cache lock 

4 request. 



Claim 8: 

1 8. The circuit apparatus^ claim 1 further comprising a status stripper (?) circuit for 

2 fashioning a signal from a status field in a CSWL after processing by said CSWL inquiry 

3 processor to supply information needed to provide a reply to said CSWL inquiry. 
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Claim 9: 

1 9. The circuit apparatus of claim 1 further comprising a side-door circuit for 

2 receiving said CSWL inquiries and status reports from other, non-associated mid-level 

3 caches having similar circuit apparatus to said clairry 1 circuit apparatus through which to 

4 communicate with said other, non-associated rpid-level caches said similar circuit 

5 apparatuses. 

Claim 10: 

1 10. The circuit apparatus of claim 8 whereih CSWL inquiries from processor units 

2 associated with said associated mid-level cacpe are received by said circuit apparatus 

3 through an internal data channel. 

Claim 11: 



Ul i 11. The circuit apparatus of claim 1 wherein access to said lock cache is given a 
2 lower priority than access to a data cache in said associated mid-level cache. 



Claim 12: 

1 12. A computer system having a setjof mid-level caches connected through said side 

2 door to side doors of said similar circuit apparatae in each of said non-associated mid- 

3 level caches, and wherein a radial communications pathway joins all such side doors. 



Claim 13: 

1 13. A computer system as set forth in claim 9 wherein the radial is a bus and the 

2 connection is a side door programmed to respond only to mapped CSWLs appearing on 

3 the bus. 



Claim 14: 

1 14. A computer system as /set forth in claim 9 wherein the radial is a crossbar and 

2 the connections are configured by mapping of said CSWLs such that a given CSWL will 

3 map to a unique mid-level cache. 
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Claim 15: 

1 15. A method for handling communal software/locks (CSWLs) among a set of 

2 controller circuits situated in an associated set of ryfid-level caches in a multiprocessor 

3 computer system, comprising: 

4 A) receiving a request for a software iiock by a one of said set of controller 

5 circuits in a receiving one of said set of controller circuits (a receiving controller) 

6 from a requester, 

7 B) interpreting said software lock nbquest and if said interpreting yields a 

8 determination that said software lock request relates to a CSWL, then: 

9 C) determining if said requested CSWL is mapped to said receiving 
10 controller and if mapped to said receiving controller: 

P 11 1. searching said associated mid level cache for presence of said 

* 12 CSWL in said associated mid/level cache, 

m 13 2. if said requested CSjwL is in a storage circuit in said associated 

Hi 14 mid level cache either: 

yg 15 a. setting said /requested CSWL and returning an ownership 

j W i6 indicia to said requester, or 

□ 17 b. if said requested CSWL is owned by another, returning a 

2 18 status to said reouester, 

gfi 19 3. if said requested CSWL is not in a storage circuit within said 

r=3 / 

20 associated mid level cache: 

21 a. forming' a data request for the requested CSWL and 

22 sending said data request to said multiprocessor computer system 

23 to retrieve the requested CSWL from a current owner 

24 b. receiving said requested CSWL from said multiprocessor 

25 computer system and processing said request in accord with sub- 

26 step 2, and 

27 D) if said software lock request does not relate to a CSWL, passing said 

28 software lock request as^ ordinary data within said computer system. 
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Claim 16: 

1 16. The method of claim 15 wherein stejS C 2) is performed by said receiving 

2 controller in said associated cache and wherein said requested CSWL is retained by 

3 said associated mid level cache. 

Claim 17: 

1 17. The method of claim 15 wherein said interpreting of step B comprises; 

2 recognizing whether said request has been received into said associated 

3 mid level cache through a side door, and if received through said side door then 

4 determining that said request is a CSWL request. 

Claim 18: 

1 1 8. The method of claim 1 6 wherein said interpreting of step B comprises: 

2 setting a flag indicator by a processor which uses said associated mid 



^ 3 level cache to indicate that/ a software lock request is a CSWL request and 



/ 

4 recognizing said flag indicator by said receiving controller. 



Claim 19: 



□ l 19. The method of claim 15 farther comprising prioritizing step C wherein step C will 
*"*"' 2 be performed by said set of mid level caches only after other mid level cache functions. 

i 

Claim 20 



1 20. The method of claim |5 further comprising prioritizing step C to be performed at 

2 a lower priority than other functions of said mid level cache, on an interleaved basis. 



l 
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As a below named inventor, I hereby declare that: 

TYPE OF DECLARATION 
This declaration is of the following type: 
0 original 

□ design 

□ supplemental 

□ divisional 

□ continuation 

□ continuation-in-part (CIP) 

INVENTORSHIP IDENTIFICATION 



My residence, post office address and citizenship are as stated below next to my name, I believe I 
O am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
m inventor (if plural names are listed below) of the subject matter which is claimed and for which are a 
O patent is sought on the invention entitled: 

O COMMUNAL LOCK PROCESSING SYSTEM FOR MULTIPROCESSOR COMPUTER SYSTEM 



SPECIFICATION IDENTIFICATION 

the specification of which: (complete (a) or (b)) 
(a) 0 is attached hereto. 



(b) □ was filed on 
or □ Express Mail No. 



as □ Serial No. 0 / 



as Serial No. not yet known 
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ACKNOWLEDGMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I reviewed and understand the contents of the above identified specification, 
including the claims, as amended by an amendment referred to above. 

I acknowledge the duty to disclose information 

• which is material to patentability as defined in 37, Code of Federal Regulations, § 
1.56 

• and which is material to the examination of this application, namely, information where 
there is a substantial likelihood that a reasonable examiner would consider it 
important in deciding whether to allow the application to issue as a patent, and 

□ In compliance with this duty there is attached an information disclosure statement in 
accordance with 37 CFR § 1 .98. 

POWER OF ATTORNEY 



fy , I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and 
in transact all business in the Patent and Trademark Office connected therewith. 



Name 


Title 


Reaistration Number 


Michael B. Atlass 


Attorney 


30,606 


Charles A. Johnson 


Attorney 


20,852 


Mark T. Starr 


Attorney 


28,762 


SEND CORRESPONDENCE TO: 




DIRECT TELEPHONE CALLS TO: 






(Name and telephone number) 


Unisys Corporation 






Attn: Michael B. Atlass 




Michael B. Atlass 


M.S. 4773 




(651)635-7062 


P 0 Box 64942 






St. Paul, MN 55164-0942 







DECLARATION 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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SIGNATURE(S) 



FULL NAME OF FIRST INVENTOR: 



Ralph 



E. 



(Given Name) 



(Middle Initial or Name) 




Sipple 



(Family or Last Name) 




2001 



(Date) 



Country of Citizenship: USA 

Residence: 4410 Cumberland Court. Shoreview (Ramsey County), MN 55126 

Post Office Address: 4410 Cumberland Court. Shoreview (Ramsey County). MN 55126 



ij FULL NAME OF SECOND INVENTOR: 



Wayne 



D. 



(Given Name) 



(Middle Initial or Name) 



Ward 



(Family or Last Name) 



.Ar/ctsstP ,2001 



(Inventors Signature) 



(Date) 



Country of Citizenship: USA 

Residence: 2782 Northwest 17 th Terrace. New Brighton (Ramsey County). MN 55112 

Post Office Address: 2782 Northwest 17 th Terrace. New Brighton (Ramsey County). MN 551 12 
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